تخصیص وظایف چندهدفه در واگذاری به ابر سیار

چکیده: در رایانش ابری سیار، قدرت محاسباتی دستگاه های سیار با واگذاری بخش هایی از نرم افزار به ابر، افزایش می یابد. تخصیص وظایف بین دستگاه های سیار مجاور که نقش تأمین کنندگان منابع را بر عهده دارند، یکی از مسائل مهم و چالش برانگیز در رایانش ابری سیار است.  هدف از تخصیص وظایف در واگذاری یک نرم افزار، کمینه سازی دو معیار زمان کل اجرای برنامه و انرژی مصرفی دستگاه های سیار شرکت کننده در واگذاری و همچنین تأمین قیود کیفیت سرویس موردنظر برنامه کاربردی می باشد. در این مقاله، مسأله تخصیص وظایف در ابر سیار به صورت یک بهینه سازی چندهدفه قید دار مدل سازی و روشی دو مرحله ای برای حل آن پیشنهاد شده است. در مرحله اول، برای کسب مجموعه جواب های پارتو، یک الگوریتم مبتنی بر شاخه و حد چندهدفه (mrabb) طراحی شده است. در مرحله دوم، با استفاده از روش رتبه بندی ترجیحات از طریق شباهت به جواب ایده آل (topsis) و گرفتن ترجیحات کاربر، بهترین جواب مصالحه گر تعیین می گردد. روش پیشنهادی روی بستر واگذاری به ابر سیار (به اختصار omc)، توسعه داده شده که وظیفه جمع آوری اطلاعات زمینه ای مورد نیاز تصمیم گیرنده و مدیریت کل فرایند واگذاری را بر عهده دارد. نتایج آزمایش ها نشان می دهد که روش پیشنهادی در مقایسه با الگوریتم های تخصیص وظایف پیشین، به خوبی مصالحه میان زمان و انرژی را مدیریت می کند.